//
// Description: 326. 3的幂
// Created by Loading on 2021/9/23.
//

#include <bits/stdc++.h>

using namespace std;

bool isPowerOfThree(int n) {
    // 3^19 = 1162261467 为 32位整数中，最大的3的幂。判断 n 是否为其约数即可，并增加判断 n 是否为正数
    return n > 0 && 1162261467 % n == 0;
}

int main() {
    int n = 1594323;
    bool res = isPowerOfThree(n);
    cout << res << endl;

    return 0;
}